The Topology of Syntax Relations of a Formal Language
نویسنده
چکیده
The method of constructing of Grothendieck’s topology basing on a neighbourhood grammar, defined on the category of syntax diagrams is described in the article. Syntax diagrams of a formal language are the multigraphs with nodes, signed by symbols of the language’s alphabet. The neighbourhood grammar allows to select correct syntax diagrams from the set of all syntax diagrams on the given alphabet by mapping an each correct diagram to the cover consisted of the grammar’s neighbourhoods. Such the cover gives rise to Grothendieck’s topology on category Ext(DG) of correct syntax diagrams extended by neighbourhoods’ diagrams. An each object of category Ext(DG) may be mapped to the set of meanings (abstract senses) of this syntax construction. So, the contrvariant functor from category Ext(DG) to category of sets Sets is defined. The given category SetsG op likes to be seen as the convenient means to think about relations between syntax and semantic of a formal language. The sheaves of set defined on category Ext(DG) are the objects of category Sets Ext(DG) op that satisfy of compositionality principle defined in the semantic anal-
منابع مشابه
Modeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملA parser without a dictionary as a tool for research into French syntax
That is why the syntax of a natural language ~ not be described by the rules of the syntax of a formal language. And that is why a natural language cannot be parsed the same way as a formal language. To parse a natural language, it would be necessary to know its syntax, Thus, major difficulties in parsing a natural language are not algorithmic but linguistic. Here, I assume that natural languag...
متن کاملCross-linguistic Influence at Syntax-pragmatics Interface: A Case of OPC in Persian
Recent research in the area of Second Language Acquisition has proposed that bilinguals and L2 learners show syntactic indeterminacy when syntactic properties interface with other cognitive domains. Most of the research in this area has focused on the pragmatic use of syntactic properties while the investigation of compliance with a grammatical rule at syntax-related interfaces has not received...
متن کاملSyntax diagrams as a formalism for representation of syntactic relations of formal languages
The new approach to representation of syntax of formal languages – a formalism of syntax diagrams is offered. Syntax diagrams look a convenient language for the description of syntactic relations in the languages having nonlinear representation of texts, for example, for representation of syntax lows of the language of structural chemical formulas. The formalism of neighbourhood grammar is used...
متن کامل